Vào thế kỷ 28, Trạm Vũ trụ Liên Thiên hà Alpha là nơi sinh sống của hàng triệu sinh vật sống từ hàng ngàn hành tinh. Một bộ phận cảnh sát được Liên đoàn Loài người Thống nhất lập ra để gìn giữ hòa bình thiên hà, và Thiếu tá Valerian kiêu ngạo cùng cộng sự là Trung sĩ Laureline cùng nằm trong bộ phận này. Trên đường thực hiện một nhiệm vụ, Valerian mơ về hành tinh Mül, nơi một chủng tộc hình người nguyên thủy đang sinh sống yên bình, cho tới một ngày, một phi thuyền khổng lồ rơi xuống từ bầu trời và hủy diệt mọi sinh vật trên hành tinh. Một số cư dân đã kịp ẩn náu trong khoang trú ẩn, nhưng công chúa của hành tinh Lihö-Minaa thì bị mắc kẹt bên ngoài. Trước khi chết, cô đã truyền đi một thông điệp thần giao cách cảm.

Bị chấn động, Valerian tỉnh dậy. Phân tích cho thấy anh có thể đã nhận được một tín hiệu xuyên thời gian và không gian. Anh biết nhiệm vụ của mình là tìm kiếm một "con chuyển đổi Mül", hiện chỉ còn một con cuối cùng và đang nằm trong tay tên buôn chợ đen Igon Siruss. Cùng lúc, Valerian cầu hôn Laureline, nhưng cô đã từ chối. Tại khu Chợ Lớn trên hành tinh Kirian, Valerian làm gián đoạn cuộc gặp giữa Igon và hai kẻ đội mũ trùm đầu. Hai kẻ này đang tìm kiếm con chuyển đổi, nhưng Valerian và Laureline đã lấy cắp con chuyển đổi trước mặt họ cùng một viên ngọc trai năng lượng. Trở về tàu, Valerian biết rằng hành tinh Mül đã bị phá hủy từ 30 năm trước, và tất cả thông tin về hành tinh này đều được bảo mật.

Cả hai quay trở lại Alpha. Chỉ huy Arün Filitt cho biết vùng lõi của trạm đã bị một lực lượng không xác định tấn công, các binh lính được gửi đến khu vực này đều không quay trở lại, và vùng lây nhiễm đang ngày càng lan rộng. Sau đó, Hội nghị Thượng đỉnh thảo luận về cuộc khủng hoảng bất ngờ bị tấn công và Filitt bị bắt cóc. Sau khi Valerian đuổi theo những kẻ bắt cóc đến khu vực lây nhiễm và gặp nạn, Laureline đã nhờ lũ sinh vật Dogan Daguis giúp mình tìm kiếm anh, và phát hiện anh đang bất tỉnh ở rìa khu vực bị lây nhiễm. Đánh thức Valerian dậy xong, cô bị bộ lạc nguyên thủy Boulan Bathors bắt cóc. Valerian tìm được Bubble, một sinh vật có tài năng biến hóa khôn lường, và với sự giúp đỡ của cô, cả hai đã thâm nhập được vào lãnh thổ của Boulan Bathors. Họ giải cứu Laureline và trốn thoát, nhưng Bubble bị trọng thương và qua đời.

Valerian và Laureline tiến sâu hơn vào khu vực bị lây nhiễm và phát hiện ra nó không hề độc hại. Họ tìm thấy những người còn sót lại của tộc Pearl, cùng với Filitt đang bất tỉnh. Hoàng đế Haban Limaï cho biết hành tinh Mül đã bị Filitt ra lệnh phá hủy trong một cuộc chiến không gian, và Công chúa Lihö-Minaa trước khi qua đời đã chuyển linh hồn mình vào cơ thể Valerian. Sau thảm họa diệt chủng, những người Pearl còn sót lại đã tìm cách tới Alpha, tích lũy thêm kiến ​​thức và xây dựng một con tàu của riêng mình nhằm tìm kiếm một hành tinh mới và tái tạo lại quê hương, nhưng họ cần con chuyển đổi và viên ngọc trai để khởi động con tàu. Filitt sau đó thừa nhận vai trò của mình trong cuộc diệt chủng 30 năm trước, nhưng vẫn muốn tội ác của hắn được che đậy. Valerian đã đánh gục hắn ta và giao lại viên ngọc trai cùng con chuyển đổi mà anh đã đánh cắp cho người Pearl. Lũ người máy K-Tron của Filitt bất ngờ tấn công người Pearl, nhưng cuối cùng đã bị đánh bại. Phi thuyền của người Pearl khởi hành và Filitt bị bắt. Valerian và Laureline bị bỏ lại trên một Mô-đun Chỉ huy/Dịch vụ của Apollo. Laureline trả lời lời cầu hôn của Valerian và hôn anh.